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ABSTRACT 



A system for selecting and providing information. The 
system can include an advertisement server that provides 
selected advertisements in response to a request from a web 
page server. The request includes information that will allow 
the advertisement server to select an appropriate advertise- 
ment. The advertisement server includes a control program 
for controlling the selection of the advertisements. The 
control program communicates with one or more affinity 
engines. Each affinity engine determines an affinity (degree 
of relevance or indicator of matching) given advertisements 
have for the information corresponding to the request. The 
engines use different request information such as demo- 
graphic information, page sponsor information, keyword 
sponsor information, etc. 

20 Claims, 4 Drawing Sheets 
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COMPUTER SYSTEM FOR EFFICIENTLY col (HTTP) information. The user typically has to enter 

SELECTING AND PROVIDING information about that user, and then the media server uses 

INFORMATION that information to determine an appropriate advertisement. 

However, the types of information that are being used by 

RELATED APPLICATIONS 5 advertisers are constantly changing. Advertisers want a 

rr» • r . .. f ii n d™„-.,;™i flexible system that will allow them to select various sets of 

This application is a continuation of U.S. Provisional •.•<■ !.• * . j 

n . a i * „• o ■ i xt £ n/m£m ci j nn criteria for selecting appropriate advertisements. 

Patent Application Serial No. 60/076,127, filed Feb, 27, 

1998, entitled "Computer System for Efficiently Selecting Additionally, the selection process has to work in real 

and Providing Information," and Provisional Patent Appli- time * An example of the problem is a user should not have 

cation Serial No. 60/044,928, filed Apr. 24, 1997, entitled 10 10 wait for a web P a S e because the server is sliU 10 

"Computer System for Efficiently Selecting and Providing determine an appropriate advertisement. 

Information," both having inventors Stephen J. Kurtzman II Additionally, the selection process should be independent 

and Sandeep A Nawathe. Both of the above-identified of the type of media being served. The system should be 

applications are incorporated herein by reference in their flexible enough to serve any type of media e.g., text 

entirety. 15 advertisement, video spot, or Java applet, to any type of 

This application is further related to U.S. patent applica- dynamically generated information such as a web page, 

tion Ser. No. 08/847,778, filed Apr. 24, 1997, entitled interactive television, etc. 

"Content Stream Analysis/' having inventor Stephen J. Therefore, what is desired is a flexible, fast, media selec- 

Kurtzman II, which application is incorporated herein by 2Q u°n and presentation system. 

reference in its entirety. A SUMMARY OF THE INVENTION 

THE BACKGROUND OF THE INVENTION An expandable system and method for efficiently select - 

. ing and providing information such as advertisements is 

A. The Field of the Invention described 

This invention relates to the field of computer systems for 25 fa embodiments of lhe invention> an advertise- 

providing information In particular, the invention relates to mcQt ides advertiscments in rcsponsc to 

an .expandable server for efficiently providing information to a requegt from a web page gerver ^ requegt {qc ^ s 

clients based on selection criteria. information that will allow the advertisement server to select 

B. Background Information ^ an appropriate advertisement. The advertisement server 
Product advertisements in media such as newspaper and includes a control program for controlling the selection of 

television have the advantage of reaching many people. At the advertisements. The control program communicates with 

the same time, these forms of advertisement are indiscrimi- one or more affinity engines. Each affinity engine determines 

nate and may reach many people who are not interested in an affinity (degree of relevance or indicator of matching) 

the product advertised. ^ given advertisements have for the information in the request. 

An advertisement is more effective when it can be tar- The engines use different request information such as demo - 

geted to a specific market so consumers in that market will graphic information, page sponsor information, keyword 

be more likely to be interested in the product advertised. For sponsor information, etc. 

example, advertisements for fishing equipment will be more The engines also weight the advertisements. The engines 

effective when placed in a fishing magazine. The benefit to 4Q can use feedback to determine an appropriate number of 

the consumers is that they are presented with advertisements advertisements to provide from the engine. Administrators 

that they will find much more useful. can change the weightings of various engines to ensure that 

On the World Wide Web (or web), advertisers can target the engines get appropriate relevance when generating the 

specific markets with more discrimination than other media. lists. Ultimately, the weightings allow the advertisement 

The information presented to the user is dynamically gen- 45 server to find a best match advertisement(s) for a user. The 

erated so advertisers can select an appropriate advertisement results of one engine can be fed into the next engine so that 

in real time for that specific user. Thus, the manner in which a more appropriate advertisement can be found, 

content is presented on the web means that advertisers can Additionally, at any time, the control program can force 

reach increasingly defined segments of the market. For the delivery of an advertisement prior to the completion of 

example, a high percentage of people who access a stock 50 processing by all of the engines. This ensures that some 

quotes web page may be interested in a stock broker. A stock advertisement(s) will be served within the constraints of the 

broker who places an advertisement on this web page may web server's response requirements, 

reach a smaller group of people, but a much higher percent- Other embodiments of the system provide different types 

age of this group will be potential customers. This is in stark of media for different types of dynamically generated infor- 

contrast to other media such as newspaper and television, in 5S mation. For example, in various embodiments, Java applets, 

which the target market may only be a small percentage of dynamic HTML, images, video sequences, and text are 

the total market reached. served for use in web pages, interactive television, and other 

Other media, including emerging and developing tech- forms of dynamically generated information, 

nologies such as on-demand television, will also give adver- Other embodiments of the invention include computer 

Users similar ability to target specific markets. 60 program products that have programs that can select and 

To take advantage of this ability to target specific markets serve media for dynamically generated information, 

on the web, advertisers often estimate a user's interests using Examples of the types of computer program product can 

a variety of profiling techniques. These profiling techniques include CDs, zip disks, hard disks. 

can help an advertiser to select an advertisement to present Although many details have been included in the descrip- 

to the user. Current profiling techniques use a combination 65 tion and the figures, the invention is defined by the scope of 

of demographic, geographic, psychographic, collaborative the claims. Only limitations found in those claims apply to 

filtering, digital identification, and hypertext transfer proto- the invention. 
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A BRIEF DESCRIPTION OF THE DRAWINGS a set of possible advertisements. The ad server 100 also 

„ „ , . . „ , allows ad selection to be constrained by characteristics 

The figures illustrate the invention by way of example, {Q the individual such ^ ad impression i imits an d 

and not limitation. Like references indicate similar elements. advertisemcnt priorities basc d on revenue optimization. 

FIG. 1 illustrates a computer system for selecting and 5 The ad server 100 corresponds to a computer running one 

serving advertisements. or morc pr0 grams such as the ad exec program 101. The ad 

FIG. 2 illustrates one embodiment of a method of select- server 100 can be, for example, a Sun workstation, or any 

ing and serving advertisements. other computer, running one or more programs. A program 

FIG. 3 illustrates example of classes that can be in used is one or more instructions that can be executed by a 

in the computer system of FIG. 1. ™ computer or processor. 

FIG. 4 illustrates an example of using a number of affinity ™ e affinitv . framework 110 represents an application 

engines to generate a list of advertisements. programming interface (API) that allows vanous affinity 

° engines to be easily added to and removed from the system. 

THE DESCRIPTION In some embodiments, an affinity* engine is an object- 

A. System View 15 oriented, data-type-specific database machine. The purpose 

FIG. 1 illustrates a computer system for selecting and of an affinity engine is to map an instance of an entity, an 
serving advertisements. The following first describes the engine-specific affinity attribute, into a set of object- 
elements of FIG. 1 and then their connections and opera- instance name, floating point value> ordered pairs. The 
tions. floating point value associated with an object- instance name 

FIG. 1 includes the following elements: a client 175, the 20 is called an affinity measure. An affinity measure is a value 

internet 170, a web server 160, an ad server 100, an between 0 and 1 (inclusive). The value is proportional to the 

administration and reporting server 140, a persistent storage affinity between the attribute and the named object. A 

framework 180, a data store 190, an affinity framework 110, measure of 0 means no affinity; a measure of 1 means perfect 

and an engine loading and registration element 120. The affinity; and a measure between 0 and 1 indicates partial 

client 175 includes a browser 177, which includes a page 25 affinity. Other embodiments use other techniques for denot- 

179, an ad 174, and an ad 172. The web server 160 includes ing affinity, such as using integer values, 

a CGI 162. The ad server 100 includes an ad exec program The set of results returned by an affinity engine is called 

101. The persistent storage framework 180 includes a num- a relevance list. Relevance lists may be combined using 

ber of data access modules. The data access modules include fuzzy logic and arithmetic operations to yield new relevance 

an ISAM 182, an RDBMS 184, an ODBC 186, and a third 30 lists. By combining lists, one may produce combined affinity 

party data access solution 188. The affinity framework 110 measures. 

has a number of affinity engines registered with the ad server The affinity of an attribute to an object is determined by 

100. These engines include a page sponsor engine 112, a comparing the attribute to an affinity criterion associated 

keyword sponsor engine 114, a content stream engine 116, with the object. For instance, a user's demographic attribute 

a user interest engine 118, a demographic engine 119, and an 35 would be compared to an advertisement's demographic 

other engine 111. criterion in order to measure the demographic affinity of the 

The following paragraph describes the connections user to the advertisement, 

between the various elements of FIG. 1. The client 175 The engine loading and registration module 120 supports 

communicates through the Internet 170 to the web server the loading and registration of these engines for the ad server 

160. The web server 160 communicates to the ad server 100, 40 100. 

and alternatively the ad server 100 can communicate directly The page sponsor engine 112 represents an affinity engine 

through the Internet 170 to the client 175. The ad server 100 that finds advertisements that are associated with a particular 

communicates with the administration and reporting server page request from the client 175. These advertisements 

140, the affinity framework 110, and the persistent storage correspond to sponsors' ads for that specific page, 

framework 180. The engine loading and registration 120, in 45 The key word sponsor engine 114 corresponds to a key 

one embodiment part of the affinity framework 110, com- word sponsorship of advertisements for key words included 

municates with the various engines. The data access solu- in the request from the client 175. The key words may be 

tions communicate with the data store 190. associated with the particular page 179, or a search that is 

Various forms of communications are allowed between performed by the client 175, for example, 

the elements of FIG. 1 . For example, TCP/IP can be used for 50 The content stream engine 116 analyzes the content of the 

communications. Additionally, socket communications can page 179 and attempts to match a corresponding advertise - 

be used to communicate between various programs in the ment reflecting the interests of the user. One embodiment of 

system. Additionally, local area networks are supported in such a content stream engine 116 is described in United 

various embodiments of the invention. States patent application entitled, "Content Stream 

The following describes the various elements of FIG. 1 55 Analysis/' filed Apr. 24, 1997, having Ser. No. 08/847,778, 

and their operations. and inventor Stephen J. Kurtzman, II, incorporated herein by 

The ad server 100, including the ad exec program 101, in reference, 

combination with the affinity framework 110, provides a The user interest engine 118 selects advertisements that 

flexible and efficient system for selecting the best-fit adver- reflect the interests expressed by the user by, for example, a 

tisement to show a user at the client 175. In other 60 previously registered set of key words for the specific user, 

embodiments, the ad server 100 can also be used in other The demographic engine 119 selects advertisements that 

types of applications other than advertising. For example, matches with demographic information associated with the 

the ad server 100 can be used for job banks and educational user. 

applications, where dynamically generated information is The other engine 111 represents other types of engines 

being displayed. The ad selection is based partially on 65 that can be included. Such engines can include, for example, 

matching psychographic, demographic, geographic, a browser information engine that provides advertisements 

sociographic, and other information about the individual to that are to be associated with a particular browser 177 used 
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by the client 175. Another example is a geographic engine 
providing advertisements that are associated with a particu- 
lar geographic location of interest to the user. Other 
examples are a scheduling engine, an impressions engine, 
and an inventory control engine. The scheduling engine will 
select advertisements that should be served because of 
scheduling requirements. The impressions engine will select 
advertisements that have an impressions requirement so that 
advertisements do not get stale for a particular user. The 
inventory control engine can be used to maximize the profits 
of the owner of the web server. The inventory control engine 
allows for the selection between any given set of 
advertisements, the one that will provide the greatest amount 
of revenue for the web server owner. Of course, other 
embodiments of the invention have other types of engines. 

The administration and reporting server 140 administers 
the data store 190 and provides reporting information about 
the performance of the ad server 100. The administration 
and reporting server 140 is a computer with a program that 
accesses the persistent storage framework 180 and the 
corresponding data store. 

The persistent storage framework 180 represents an appli- 
cation programming interface (API). This API provides a 
common interface for any data access module that could be 
used to access data in the data store 190. The ISAM 182, the 
RDBMS 184, the ODBC 186, and the third party data access 
solution 188 are all representative of interfaces for accessing 
data storage systems. 

The data storage system 190 stores advertisements and 
other information used in the system. 

In one embodiment, the system uses a specialized storage 
and caching technique described in United States patent 
application, "persistent object storage system," having 
inventors Stephen J. Kurtzman, II, and Sandeep Nawathe, 
filed on XXX, having serial number XX/XXX,XXX, incor- 
porated herein by reference. This technique allows for the 
system to be distributed over a network of computers. 

The client 175 is representative of a computer used to 
access the Internet 170. The client 175 is executing the 
browser program 177. In other embodiments, other tech- 
niques for accessing the Internet 170 can be used, such as an 
integrated browsing and operating system, such as Windows 
98. The browser 177 is responsible for displaying a page 
179. The page is a dynamically generated display of infor- 
mation. The page 179 includes advertisement 174 and 
advertisement 172 that were retrieved from the ad server 
100. The page 179 corresponds to, for example, an HTML 
(Hypertext Mark Up Language) page. The Internet 170 
represents any form of communications network that would 
support computer communications. 

The web server 160 represents a World Wide Web 
(referred to as the "web") server such as a Windows NT 
computer running a software server from Apache. The CGI 
162 represents any program that would be able to access the 
ad server 100 to request advertisements. This functionality 
may be included in the web server 160 in a variety of ways. 

Although various computers are described as representing 
the entire system of FIG. 1, it is possible that other embodi- 
ments of the invention have other configurations. For 
example, the web server 160, the ad server 100, and the 
administration and reporting server 140 could all be on one 
computer system or on multiple computers. Similarly, the 
data store and persistent storage framework 180 could be on 
a distributed processing network of computers. 

Other embodiments of the invention include computer 
program products that have programs that can select and 
serve media for dynamically generated information. 
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Examples of the types of computer program product can 
include CDs, zip disks, hard disks. The programs for the 
various engines and the servers can be included on one or 
more of these products, 
s Serving Advertisements Using the System 

FIG. 2 illustrates one example of a way in which adver- 
tisements can be dynamically provided and displayed in the 
browser 177. Other embodiments of the invention will have 
other methods of providing, and displaying, those advertise- 
ments. 

At block 210, the client 175 sends a request to the web 
server 160. In one embodiment, this is an HTTP request 
from the client 175 to the web server 160. The client 175 is I 
requesting a specific URL (universal resource locator). As] 
part of this request, information is provided to the web^ 

15 server 160 which identifies at least the TCP/IP address of the 
client 175. The web server 160 may also be able to access 
cookies stored by the browser 177, or other information 
about the user of the client 175. The web server 160 can use 
this information to find other data the web server 160 has 

20 about that user. Any, or all, of this data can be used in finding 
appropriate advertisements for the user. 

At block 220, the web server 160, using the CGI 162, 
makes a request of the ad server 100 to provide one or more 
advertisements. The request for these advertisements 

25 includes information about the user at the client 175. Such 
information may include a universal identity for that user, a 
TCP/IP address, demographic and/or sonographic 
information, previous advertisements displayed to that user, 
the content of the page being provided to the user, and the 

30 like. The ad server 100 may alternatively store much of this 
information for the web server 160. What is important is that 
some identifying information is provided to the ad server 
100 that can be used by the various affinity engines in 
selecting advertisements for the user. If no such information 

35 is provided, the ad server 100 will use engines that do not 
require such information in ad selection. 

At block 230, a test is made by the ad exec program 101 
to determine whether the ad selection process is complete. 
The ad exec program 101 will determine that such a selec- 

40 tion process is complete when one of the following events 
occur. The first event is that all of the engines in the affinity 
framework 110 have completed their processing and have 
provided their advertisements to the ad server 100. (Note, in 
some embodiments the engines provide references to the 

45 selected advertisements that are stored in the data store 190. 
The web server 160 gives these references to the browser 
177.) A second event can occur when a sufficient number of 
advertisements are found so as to satisfy the request of the 
web server. Another event is when the ad exec program 101 

50 must provide some advertisements to the web server 160 
prior to the completion of the processing by all of the 
engines. This can occur for example, when the web server 
160 has a particularly short time frame in which to serve a 
page to the client 175. Alternatively, this can occur when the 

55 ad server 100 is heavily loaded. 

Block 234 and block 236 are performed simultaneously 
by the various engines. This process is performed until the 
finished state, at block 230, is reached. 
Block 234 represents the generation of a list of advertise - 

60 ments for a given engine. For example, the page sponsor 
engine 112 will generate a list of advertisements appropriate 
for the given page given the sponsorship information sent by 
the web server 160. Examples of this process are described 
in greater detail in the description of an example engine API, 

65 below. 

At block 236, an adjustment is made to the various 
weights applied to advertisements generated by each engine. 
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This weighting block allows the system to dynamically NAME 

change the response characteristics for each engine. This is SubmitEvidence 

particularly useful for example, where one engine is gener- SYNOPSIS 

ating far too many advertisements for its list relative to other require advantage; 

engines. Additionally, a user of the ad server 100 can adjust 5 $output=advantage: :SubmitEvidence($socket, 

the weightings of a particular engine such that that engine Sevidence); 

gives advertisements of a slightly higher priority. DESCRIPTION 

Additionally, the user can cause the affinity of a particular SubmitEvidence submits some information about a user 

advertisement to be increased or decreased by a greater to the ad server 100. $socket is the socket descriptor, 

amount by a specific engine. 10 indicating the connected socket to the ad server 100, which 

At block 240, the web server 160, using the CGI 162, was aci ? uired * rou 6 h a P rior ConnectToServerO call. $evi- 

iL tit-wt • r *• * i t r * dence is a reference to an associative array, where any 

generates the HTML information, including references to _ t . , nccnnATA u . 

* , - , , i .1 i m. i- * number of values in the USERDATA structure may be set, 
the advertisements provided by the ad server 100. Ine client TT ,, c . . , . t . tf 

. . „m „ . - . , ■ j , User identification is provided in the Sevidence associative 

175 receives this HTML information and provides that 15 

information to the browser 177. The browser 177, in gen- RETURN VALUE 

erating the page 179, will access these references and $ ou tput is a reference to an associative array where the 

request the advertisements from the ad server 100. Typically, following fields are set. 

the references are redirections to the location of the ads in SSoutputJ'ERRORCODE'} : Error code from the ad 

the ad server 100. 20 server 100. 

At block 250, the ad server 100 supplies the ad 172 and Upon successful return the value of ERRORCODE field 

the ad 174 in response to the request from the client 175. The should be zero, 

browser 177 can then include the advertisements in each SEE ALSO 

dynamically generated page 179. ^ USERDATA 

FIG. 2 represents but one example of a way in which ads EXAMPLE 
are selected and served by the ad server 100. In other 

embodiments, the web server 160 will request a number of 

advertisements that can be stored for a particular user. This require util; 

prevents the web server 160 from having to continuously 30 1tx ^ advantage; 

* , r t_ j u .u my($socket) - uUl::C£nnectTbServer($SERVER^PORT>; 
request advertisements for each connection made by the m y(>evidenceData,$outpm) ; 

client 175. Alternatively, the web server 160 can request ads $evidenceData{*USERNAME'} - 'mike'; 

from the ad server 100 to be immediately provided to the $evidenceData{*AGE'} - 25; 

client 175, but then make subsequent requests based on the \ ■ ■ ; -a rwx 

. „ . . . ^ - . - Soutput » advantage ::SubmilEvidence($sockeL*%evidenceData); 

content of the information being requested by the client 175 35 if ($$ 0Ut put{'ERRORCODE'} !- 0) { 

(providing information for the content stream analysis error . . . 

engine). Thus, the web server 160 can cache advertisements } 
for later use by the client 175. 

B. Application Programming Interface (API) NOTE 

The following sections describe the APIs for the ad server 40 This call may be used for the evidence data that needs to 

100, the affinity framework 110, and the affinity engines. The be provided only once during user visit, for example, after 

classes described in the APIs, and their associated public and user login, 

private functions, can be used in the ad server 100 and the NAME 

engines to implement various embodiments of the invention. SubmitEvidenceAndGetAd 

Ad Server 100 API 45 SYNOPSIS 

One embodiment of the invention has an ad server 100 require advantage; 

with the following API. The ad server 100 communicates to $output=advantage::SubmitEvidenceAndGetAd($socket, 

the external world using TCP/IP socket. In one embodiment, Sevidence); 

a Perl package provides implementation of this API. Note 50 DESCRIPTION 

that these interfaces have natural expressions in both C++ SubmitEvidenceAndGetAd submits some information 
and Java to allow easy migration of code between the two about a user t0 the ad server 100 and fetches a best match 
languages. Other embodiments of the invention use other advertisement for that user. Ssocket is the socket descriptor, 
languages indicating the connected socket to the ad server 100, 
In some embodiments, all the calls into the ad server 100 55 throu S h P rior a ConnectToServerO call. Sevidence 
use some type of user identification. The ad server API 15 f w ^ re ~ T l ? " ^SS aUve my > ™ h T ^ fr ? 
supports COOKIES, SESSION IDs, digital ids, login names va J ues in . the USERDATA structure may be set. User iden- 
tic While making an API call one of the identifiers is ^^"^1^ " ^ aSS ° CiatlVC may ' 
provided. The ad server 100 uses the first non null value in Kfc ! 1 UKN VALUb 

the following order: 60 Sout P ut is reference to an associative array where the 

following fields are set. 

'USERNAME*: Site login name $output{* ERRORCODE'} Error code from the ad server 

1 'COOKIE': Site cookie 100. 

ffl ' EXTERN ALID': Digital id or session id $$output{'ADID'} Identifier for the best match ad, this 

] 'IPADDR': IP address of the browser machine 65 may be used later to notify a click. 

(I In one embodiment, the IPADDR is used as a last resort $$output{' ADGIF'} Image file for the ad, this may a URL 

identification or path name. 
V 
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$$output{'ADDEST'} Destination of the ad. 

$$output { ' ADALTERNTEXT } Alternate text for the ad. 

Upon successful return the value of ERRORCODE field 
should be zero. 
SEE ALSO 

USERDATA, SubmitEvidenceAndGetNAds 
EXAMPLE 

The following example shows how to form an HTTP 
snippet to be inserted into dynamic pages such as can be 
used to generate the page 179. 



10 



also 'ADID' is provided for registering a click. If ADID is 
not available try using NotifyClickAndGetDestination. 
RETURN VALUE 

Soutput is reference to an associative array where the 

following fields are set. 
$Soutput{'ERRORCODE J }: Error code from the ad 

server 100. 

Upon successful return the value of ERRORCODE field 
should be zero. 



require advantage; 
my(%evidenceData,$output); 
$evidenceData{'USERNAME'} - 'mike'; 
$evidenceData{'PAGD[D'} - 'Some URL'; 

Soutput - advantage::SubmitEvidenceAndGetAd($socket ( *%evidenceData); 
if ($$output{'ERRORCODE*} !=0 { 
ERROR . . . 
} 

my($httpSnippet)=<a hrcf» 

/cgibin/click.pnADID=$$autput{'AD[D'}&DEST=$$output{'ADDESr}> <img 
src-$$output{'ADG[F'} alt«$$output{'ADA]JEiRNTEXT , }> </a>; 



NAME 

GetAd 
SYNOPSIS 

require advantage; 30 

$output=advantage: : GetAd($socket,$e vidence); 
DESCRIPTION 

GetAd fetches a best match ad for a user. $socket is the 
socket descriptor, indicating the connected socket to the ad 
server 100, acquired through prior a ConnectToServer0 call. 35 
Sevidence is a reference to an associative array. User iden- 
tification is provided in the Sevidence associative array. 
RETURN VALUE 

Soutput is reference to an associative array where the ^ 
following fields are set, 

$$output{'ERRORCODE'} Error code from the ad server 
100. 

$$output{'ADID'} Identifier for the best match ad, this 
may be used later to notify a click. 45 

SSoutputf'ADGIF'} Image file for the ad, this may a URL 
or path name. 

SSoutputf'ADDEST} Destination of the ad. 

SSoutputj'ADALTERNTEXT} Alternate text for the ad. 

Upon successful return the value of ERRORCODE field 50 
should be zero. 
SEE ALSO 

USERDATA, GetNAds 
EXAMPLE ss 

See SubmitEvidenceAndGetAd. 
NAME 

Notify Click 
SYNOPSIS 

require advantage; 60 
$ou tput=advantage :: Notify Click($socket,$addata) ; 
DESCRIPTION 

NotifyClick registers a user's click on an ad. Ssocket is 
the socket descriptor, indicating the connected socket to the 
ad server 100, acquired through a prior ConnectToServerO 65 
call. Saddata is a reference to an associative array. User 
identification is provided in the Saddata associative array, 



SEE ALSO 

USERDATA, NotifyClickAndGetDestination 
EXAMPLE 



require advantage; 
jny(%addata,$output); 
$addata{'USERNAME'} - $user, 
$addata{*ADID'} - $adid; 

Soutput = advantage ::NotifyClick($sockct,*%addata); 
if ($$output{ ' ERRORCODE ' } !- 0) { 
ERROR . . . 
} 



NAME 

NotifyClickAndGetDestination 
SYNOPSIS 

require advantage; 

Soutput-advantage::NotifyClickAndGetDestination 
($socket,$addata); 
DESCRIPTION 

NotifyChckAndGetDestination registers a user's click on 
an ad for a given ADSELECTORID. Ssocket is the socket 
descriptor, indicating the connected socket to the ad server 
100, acquired through prior a ConnectToServerO call. 
Saddata is a reference to an associative array. User identi- 
fication is provided in the Saddata associative array, also 
'ADSELECTORID' is provided. 

This call needs to be used when the ads are placed in static 
pages using CGls. Each ad placement request provides the 
'ADSELCTORID' while trying to fetch an ad from the ad 
server 100. The ad server 100 internally keeps a list of 
ADSELCTORID for the ADIDS for each user. The call 
NotifyClickAndGetDestination recalls the ADID for the 
given (user, ADSELCTORID) pair. From that ADID, the ad 
server 100 retrieves the ad destination field and registers the 
click. 

RETURN VALUE 

Soutput is a reference to an associative array where the 

following fields are set, 
$$output{' ERRORCODE' } Error code from the ad server 

100. 

$$output{'ADDEST'} The destination URL. 
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Upon successful return the value of ERRORCODE field 
should be zero. 
SEE ALSO 

USERDATA 
EXAMPLE 

The following example shows click registration and 
HTTP redirect to the destination. 



require advantage; 
my(%addata,$output); 
$addata{*USERNAME*} = $usen 
$addata{'ADSELCTORID*} - Sadselectorid; 

Soutput - advantage: :NotifyClickAndGetDesitaation($socket/%addata); 
if ($$oulput{ 'ERRORCODE'} !- 0) { 
ERROR . . . 
} 

print STDOUT Location: $5output{'ADDEST}\n\n; 



NAME 

SubmitEvidenceAndGetNAd 
SYNOPSIS 

require advantage; 

$output«ad vantage :;SubmitEvidenceAndGetNAd 
($socket,$evidence); 
DESCRIPTION 

SubmitEvidenceAndGetNAd submits some information 
about a user to the ad server 100 and fetches a best match ad 
for that user. Ssocket is the socket descriptor, indicating the 
connected socket to the ad server 100, acquired through 
prior a ConnectToServerO call. Sevidence is a reference to 
an associative array, where any number of values in the 
USERDATA structure may be set. User identification is 
provided in the Sevidence associative array. The field 
'NUMBEROFADSPERPAGE' indicates the number of 
advertisements to be fetched. The field PAGEID is set to 
indicate the page for which multiple ads are requested. 

When this call is made for first time the ad server 100 
generates NUMBEROFADSPERPAGE ads for the page. 
The call returns however with the first ad in the set. 
Consecutive calls of same function or the function GetNAds 
returns the next ad in the set, provided the user id and the 
PAGEID match. If at any time there are not any ads in the 
pre-generated set then a new set of ads is generated for that 
page. 

RETURN VALUE 

Soutput is a reference to an associative array where the 

following fields are set 
$$output{'ERRORCODE'} Error code from the ad server 

100. 

S$output{'ADD'} Identifier for the best match ad, this 
may be used later to notify a click. 

$$output{'ADGIF'} Image file for the ad, this may a URL 
or path name. 

$$output{'ADDEST} Destination of the ad. 

$$output { 1 AD ALTERNTEXT' } Alternate text for the ad. 

Upon successful return the value of ERRORCODE field 
should be zero. 
SEE ALSO 

USERDATA, SubmitEvidenceAndGetAd 
NAME 

GetNAd 
SYNOPSIS 

require advantage; 

$output-advantage::GetNAd($socket,$evidence); 
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DESCRIPTION 

GetNAd generates a set of best matching ads for the user, 
it returns the first ad in the set. Ssocket is the socket 
descriptor, indicating the connected socket to the ad server 

5 100, acquired through prior a ConnectToServerO call. Sevi- 
dence is a reference to an associative array. User identifi- 
cation is provided in the Sevidence associative array. The 
field * NUMBEROFADSPERPAGE* indicates the number of 
advertisements to be fetched. The field PAGEID must be set 

10 to indicate the page for which multiple ads are requested. 
When this call is made for the first time the ad server 100 
generates NUMBEROFADSPERPAGE ads for the page. 
The call returns however with the first ad in the set. 
Consecutive calls of same function or the function Sub- 

1 5 mitEvidenceAndGetNAds returns the next ad in the set, 
provided the user id and the PAGEID match. If at any time 
there are not any ads in the pre-generated set, then a new set 
of ads is generated for that page. 
RETURN VALUE 

20 

Soutput is a reference to an associative array where the 

following fields are set. 
$$output{'ERRORCODE'} Error code from the ad server 

100. 

25 $$output{'ADID J } Identifier for the best match ad, this 
may be used later to notify a click. 
$$output{'ADGIF'} Image file for the ad, this may a URL 

or path name. 
$$output{'ADDESr} Destination of the ad. 
30 SSoutputj* AD ALTERNTEXT*} Alternate text for the ad. 
Upon successful return the value of ERRORCODE field 
should be zero. 
SEE ALSO 
35 USERDATA, GetAd 
NAME 

USERDATA 
SYNOPSIS 
40 require advantage; 
©USERDATA 
DESCRIPTION 

USERDATA is simple array of strings. The strings 
describe various fields that can be set for the API. See 
45 individual API functions for usage of special fields marked 
with asterisks. 



60 
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USERNAME 


Login name (12 bytes max) 


GROUPNAME 


Group name, if any 


COOKIE 


Cookie 


EXTERNALID 


12 bytes max (set 




STARPOINT_EXTERNAIJD - 1) 


REFERER 


The URL which referred this 


BROWSER 


Netscape: IE etc. (string) 


OS 


NT:Win95 etc. (string) 


HOSTNAME 


Hostname from where the request 




originated 


IPADDR 


IP address of the originator 


DOMAINNAME 


Domain name of the originator 


PAGEID 


Unique page reference (string) can be 




URL 


KEYWORD 


Any keywords user typed 


PAOEDATA 


The page contents user is looking at. 


ADID 


The adid of the ad user clicked on 


ADSELECTORID 


Optional value to be statically inserted in 




pages such that the ad server 100 




remembers the ads shown 


AGE 


Demographic data 0 .. ddd 
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-continued 



NUMBEROFCHILDREN 

HOUSEHOLDINCOME 

GENDER 

MARITALSTArUS 

OCCUPATION 

NUMBEROFADSPERPAGE 

USERINTEREST 



Demographic data 0 ddd 
Demographic data 0 ddd k$/year 
Demographic data Omnknown l=male 
2-femaIe 

Demographic data O-uoknown, l=sing]e, 

2-married, 3=divorced 

Demographic data string 

Number of ads to be placed on page 

Psychographic data for Psychographic 

engine. Syntax: :<Value>[, Value>]*:: 
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Engine API 

This section describes the API for the affinity engines. The 
API allows the various engines to receive selection criteria 
from the ad server 100, access advertisement information, 
and use the selection criteria and the advertisement infor- 
mation to determine affinity values for various advertise- 
ments. The API allows the affinity engines to provide the list 
of advertisements back to the ad server 100. 

An important advantage of some embodiments of the 
invention is that the engine API supports unknown future 
applications for serving dynamically generated media, as 
well as the evolution of the advertising application. The 
engine API supports different and currently unknown types 
of constraints and matching operations. 

An advantage of the API presented in this section is that 
all the engines have a common interface. The common 
interface allows developers to quickly add and change 
engines for an ad server 100. This feature is important in 
markets such as web advertising because of the dynamic 
nature of the web. In some embodiments, specialized 
engines are built directly into the ad server 100 and do not 



20 
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comply with this API. These engines may be built this way 
to increase the performance of those engines. 

Another advantage of the API presented herein is that it 
5 can be extended to add functionality. 

FIG. 3 illustrates some of the classes described in this 
section. For each affinity engine type, there is an associated 
affinity attribute type and a corresponding affinity criterion 
type. For a given engine, this triple of types comprises the 
definition of a loadable affinity engine module (e.g., page 
sponsor engine 112) which can be loaded by the engine 
loading and registration 120 into the ad server 100. In some 
embodiments, each affinity engine module is implemented 
as a dynamically loadable class library. These classes use 
dependence, or a subset of dependence inheritance. The 
support classes used by the other classes, then the affinity 
attributes and the affinity criterion, and then the affinity 
engine classes are described. 



TReferenceCountedPointer 

TReferenceCountedPointer is a templatized class that 
implements a reference counted pointer to keep track of the 
number of references to a given object These classes are 
used to implement garbage collection, among other func- 
tions. These classes are not shown in FIG. 3. Other embodi- 
ments of this invention do not require explicit reference 
counts because the language used to implement the inven- 
tion automatically provides such reference counts. 

Interface Definition 



template <class X> 

class TReferenceCountedPo inter { 

public: 

TReferenceCountedPointer(X* pointerTo Object - 0); 

// create a reference counted pointer class by passing it a 
// painter to the object that is being reference counted, 
// the object is adopted by TReferenceCountedPointer. 
// because the object is adopted, only use this constructor 
// once for any pointer, if you use it twice, then someone will 
//be "disappointed" when their pointer becomes invalid. 

TReferenceCountedPointer (const TReferenceCountedPointer&); 

TReferenceCountedPointer & opera tor-(const TRcferenceCountedPointerS); 

TReferenceCountedPointer& opera tor=(X" pointerToObject); 
// make new reference counted pointers from old ones by 
// using either the copy constructor or the assignment operator. 

~TReferenceCountedPointer( ); 

// deleting the reference counted pointer object will decrement 
// the reference count ot the pointer and delete the object itself 
// if the reference count goes to zero. 

long GetReferenceCount( ); 

X* operator — >( ) const; 

// returns a pointer to the ref counted object so that can 

// instance of TReferenceCountedPointer<X> can be accessed 

// in the same way as X*. 

X& operator *( ) const; 

// dereference operator returns a reference to the ref counted object 
// so that an instance of TReferenceCounledPointer<X> can be accessed 
// in the same wasy as X*. 

// below are convenience operators to allow TRefeTenceCountedPo inters 
// to be used just like regular pointers 
friend int opera tor=»(const TReferenceCoun ted Pointer cX>& pi, 

const TReferenceCountedPointer<X>& p2); 
friend int operator«»(const void* pi, 

const TReferenceCountedPoint<X>& p2); 
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-continued 



friend int operator=(const TReferenceCountedPoint<X>& pi, 

const void* p2) ; 
friend int opcrator=(const int, 

const TRefercnceCountedPointer<X>& p2); 
friend int operator=(const TReferenceCountcdPointer<X>& pi. 

const int); 



Subclassing Example 

This class is not meant to be subclassed. 
Implementation Issues 

TReferenceCountedPointers are used liberally throughout 
the definition of the affinity engine framework 110. Each 
platform implements this class in the most efficient way 
possible. That means, each platform implements the class 
using the fastest possible atomic operation, e.g. "Compare 
and Swap". 
TAffinityAttribute 

FIG. 3 illustrates the attribute classes 310. An affinity 
engine works by selecting abstract entities that are repre- 
sented by a type of data object called an affinity attribute. 
The internal structure of an attribute object will vary from 
engine to engine. For instance, a demographic affinity 
attribute may specify age, sex, and income information; a 
geographic affinity attribute may store information about zip 
codes, states, and countries. 

The primary function of TAffinityAttribute is to serve as 
the abstract type for engine-related attributes. This allows 
objects to receive, store, and pass arbitrary attribute types as 
TAffinityAttribute pointers. No restrictions are placed upon 
the structure or complexity of an affinity attribute by the 
TAffinityAttribute base class. 
Interface Definition 



// TAffinityAttribute is the abstract base class for all engine- 
II specific attribute data. The class serves to define common 
// protocol for attributes data and as a type-check mechanism to 
// for collecting disparate types of attribute information 
// into a single container. 
// 

// The base class does not specify a protocol for how attribute data 

// is stored or accesssed by a client. 

//•••**"••* * 

class TAffinityAttribute { 

public: 

TAffinityAttribute ( ); 

-TAffinityAttribute ( ); 

TAffinityAttribute (const TAffinityAttribute &); 
TAffinityAttribute & opera tor-(const TAffinityAttribute &); 
TModuletD GelModulelD ( ); 

// TModuletD is an identifier which is unique to a given 
// Affinity Engine Module. The details of the implementation 
// of this class are platform specific and depend upon the 
// characteristics of the runtime support provided. However, 
// what is important is that each Affinity Engine Module 
// will have a unique identity within the system. The value 
// returned by GetModulelD will be the same for each type in 
// an Affinity Engine Module (i.e., for the attribute, criterion, 
II and engine objects in the module). 

}; 



Subclassing Example 

The following code shows how to subclass TAffinityAt- 
tribute to create an attribute that contains demographic 
information. 



15 // Simple TAffinityAttribute subclass example for demographic data. 
// **' 
class TDemographicProfile : public TAffinityAttribute { 
public: 

TDemographicProfile ( ); 
~TDemographicProfile( ); 
20 TDemographicProfile (const TDemographicProfile&); 

TDemographicProfUe& operator- (const TDemographicProfile &); 
TDemographicProifle (const TString& name); 
enum ESex (kMale, kFemale, kUnlcnown); 
// Getters & Setters 
ESex GetSexf ) 
2 j {return fSex;}; 

unsigned short GetAge ( ) 
{return fAge;}; 
void SetSex(ESex sex) 
(fSex - sex;}; 
void SetAge(unsigned short age) 
, n {fAge- age;}; 

JU private: 

Esex fSex; 
unsigned short fAge; 



35 Related Issues 

The data storage framework implements a protocol for 
refreshing, and committing data within a TAfinity Attribute. 
TAfinity Attributes descends from a class called TObject 
which implements a protocol for synchronizing information 

40 with various caches. That protocol is described in the United 
States patent application entitled, "Distributed Computer 
Storage System and Method" application serial number 
XX/XXX,XXX, filed XXXXXX, 199X, having inventors 
Stephen J. Kuran II and Sandeep A. Nawathe. 

45 TEntity 

TEntity is an abstract base class that defines a protocol for 
retrieving affinity attributes from an object. Examples of 
TEntities might be documents, advertisements, ad 
campaigns, or users. 

50 TEntity does not define any mechanisms for creating, 
modifying, or storing attribute information. Thus, subclasses 
of TEntity are free to define their own mechanisms for 
handling these operations. This is important because an 
entity may keep and modify data in some other form than the 

55 common TAffinityAttribute. For instance, a user object may 
keep and manipulate attribute information in a relational 
database and only create affinity attribute objects when 
called by GetAttributeDatum. 
Interface Definition 

60 



// TEntity is an abstract base class which makes an 
// object type useable by Afiinity Engines. TEntity 
65 // defines the protocol for accessing affinity attribute 

// information and etnu'ly naming. Note that the class does not 
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// define & protocol by which to initialize or change attribute 

// information. This is deferred to the subclass. 



class TEntity { 
public: 

TEntity ( ); 

virtual -TEntity ( ); 

TEntity (const TEntity &); 

TEntity & operator=(const TEntity &); 

virtual TReferenceCounted Pointer ^TAfl5nityAttribute> 
GetAttributeDatum(TModuleId attributeType) - 0: 

// Returns a reference counted pointer to a TAffinity Attribute 

// object of the type specified by attributeType. If such attribute 

// information does not exist for this TSelectableEntity, it returns 

// a reference-counted pointer to a null. 

// 

//Note: it is possible that a particular instance of 

// TEntity could have multiple affinity attributes of the 

// same type (i.e., with the same value for TModulelD). For instance, 

// the long-term psychographic attribute information for a user object 

// might include a set of information affinity vectors, all 

// having the same type. In such a case, GetAttributeDatum may 

// return an object if the semantics of the TEntity subclass are 

// such that there is a reasonable or natural way to define a single 

// object to return. If it does not make semantic sense to return a 

// single object, then the subclass should return a null. 



Subclassing Example 

Below is an example implementation of a class called 
TAttributeBag. TAttributeBag is a kind of collection class 
for attribute information. It is given to suggest one possible 
way for a subclass to get and set of attribute values. 



Below is an example of how a TUser might be defined 
using a TAttributeBag. 



class TUser: public TAttributeBag { 
TUser(TString& name); 



// . . . somewhere in someone's code . . . 
10 TString name - Generate Us erName( ); 

TGeographicAttribute place - Genera teGeogiaphicData( ); 
TDemograp hie Attribute details - GeneratedDemographicProfile( ); 
TUser newUeer(name); 
newUser. SetAttributeData(p lace); 
newUser.SetAttributeData(DETAILS); 
^ // newUser now has attribute data, note that from a formal standpoint, 
// it is perfectly acceptable for a user to have no attribute data. 



TAffinityCriterion 

The criterion classes 320 are now described. TAffinity- 

20 Criterion object is a counterpart to a TAffinityAttribute 
object. In particular, it is engine-specific information that is 
used to select entities. Examples of selection criteria would 
be a demographic age- range. For a query-by-example over 

25 a collection of documents, a document might be a TAffini- 
ty Criterion. For a sociographic engine, a user might be a 
TAfEnityCriterion. 

Note that for every TAffinityAttribute subclass, there 
exists a TAffinityCriterion subclass which, in essence, speci- 
fies a query over a set of affinity attributes. 



^include <map.h> // include STL map function 

// * " 

// TAttributeBag is a concrete class which can be used as a base 

// to make an object type usable by Affinity Engines. 

// * "* 

class TAttributeBag: public TEntity { 

public: 

TAttributeBag( ) { }; 

virtual ~TAttributeBag( ) { }; 

TAttributeBag(const TAttributeBagA); 

TAltributeBagfi opera tor»(const TAitributeBagS); 

virtual void SetAttributeData ^Affinity Attribute & dataToSet); 

// take a TAffinityAttribute and remember it. 

// If an attribute of the same type already exists, then overwrite it. 

Virtual TReferenceCountedPointer<TAf£nityAUribute> 
GetAttributeDatum(TModuleID attributeType); 

// return a pointer to attribute data or a null pointer if no such 

// attribute exists, 
private: 

typdef map^TModulelD, TAffinityAttribute&, less<TModuleID> > TDataBag; 
// TString is a C++ string class replacement. 
TDataBag fDataBag; 

void TAttributeBag:: SetAttributeData CTAffinityAttribute& dataToSet) 

fDataBagf dataToSet. GctModuleID( )] - dataToSet; 

const TAffinityAttribute& TAttributcBag::GetAttributcData(TModuleID dataTypc) 
{ 

TDataBag: :const_itera tor location = fDataBag.find(dataType); 
if (location »- fDataBag.end( )) 
return 0; 

else 

return ('location). second; 

} 
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// TAffinityCriterion is the abstract base class for all engine- 

// specific selection criteria. The class defines common ^ 

// protocol for affinity criteria as well as providing 

// a type-check mechanism for collecting together disparate 

// criteria into a single container. 

// 

// The base class does not specify a protocol for storing or 

// accessing criteria data. 10 

// * 

class TAffinityCriterion { 

public: 

TAffinityCriterion ( ); 

~ TAffinityCriterion ( ); 

TAffinityCriterion (const TAffinityCriterion &); ^ 
TAffinityCriterion &. opera tor= (const TAffinityCriterion &); 
TModuleff) GetModuJelD ( ); 

// TModulelD is an identifier which is unique to a given 
// Affinity Engine Module. The details of the implementation 
// of this class are platform specific and depend upon the 
// characteristics of the runtime support provided. The value 
// returned by GetModulcID will be the same for each type in 
// an Affinity Engine Module (i.e., for the attribute, criterion, 
// and engine objects in the module). 

} 



Subclassing Example 

The following code shows how to subclass TAffinityCri- 
terion to create a demographic affinity criterion object. 



^j***m********** ********************************** *********** 

II TSelectionSpecifiei is an abstract base class which makes an 
// object type useable as a supplier of affinity criteria to 
// an Affinity Engine. 

^m** m******** ********************************************* ** 

class TSelectionSpecifier { 
public: 



} 



Subclassing Example 

Because of the parallels between TAfinityAttribute and 
TAffinityCriterion, it is simple to construct a TCriterionBag 
using the TAttributeBag as an example 



TSelectionSpecifier ( ); 
- TSelectSpecifier ( ); 

TSelectionSpecifier (const TSelectionSpecifier &); 
TSelectionSpecifiei & operator- (const TSelectionSpecifier &); 
virtual const TReferenceCountedPo inter <TAffinityCriterion> 

GetCriterion (const type info& criterionType) - 0; 

// returns a pointer to a TAffinityCriterion object of type 
// specified by type__info if such criteria information exists 
// for this object. Subcalssers should override this method 
// to provide attribute content to the caller. The caller 
// adopts the TAffinity Attribute object returned by this method. 



nm**** *************************************** *************** 

II Simple TAffinityCriterion subclass example for demographic data. 

nm ********************************************* ************* 

class TDemographicCriterion : public TAffinityCriterion { 
public: 

TDemographicCriterion ( ); 
~ TDemographicCriterion ( ); 

TDemographicCriterion (const TDemographicCriterion &); 
TDemographicCriterion & opera to r-(const TDemographicCriterion &); 
// Getters & Setters 

TDemographicProfUe::ESex GetSexCriterion( ) 
{return fScx;}; 

void GetAgeRange(unsigned short& low, unsigned short& high) 

{low - ELowAge; high - fHighAgc;}; 
void SetScxCriterionfESexCriterion sex) 

{fScx - sex;}; 

void SetAgeRangcfunsigned short low, unsigned short high) 
{fLowAge = low; fHighAgc ** high;}; 

private: 

TDemographicProfile::ESex fSex; 
unsigned short ELowAge; 
unsigned short fHighAge; 



TSelectionSpecifier 

TSelectionSpecifier is a base class for collecting together 
selection criteria that are used by Affinity Engines. TSelec- 
tionSpecifier is the counterpart to TEntity. 



TAffinity Engine 

Now the engine classes 330 are described. TAffinity- 
Engine is a virtual base class that defines the top level 
protocol for Affinity Engine use. 



55 



class TAffinityEngtne : public MCloneable { 
public: 

TAffinityEngine ( ); 

virtual -TAffinityEngine ( ); 

TAffimtyEngine(const TAffinityEngine &); 
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-continued 

TAfEnityEngine& operator«(const TAffinityEnginc&); 
//*** Add, Remove, and Update methods below are used to initialize 
//*** and maintain an engine's internal data storage. 

virtual void AddSelectSpecificr(FSelectionSpecifier&) = 0; 

// add a new selection specifier (i.c., advertisement or 

// document) to the engine. 

virtual void RemoveSelectionSpecifler(TSelectionSpecifier&) = 0; 
// remove a selection specifier (i.e., advertisement or 
// document) from the engine. 

virtual void UpdateSelectionSpecifier(TSelectionSpecifier&) » 0; 

// update a previous submitted selection specifier 
//*** Generate, Recognize, and Filter methods below are used to query 
//*** an engine. 

virtual TReferenceCountedPointer<iTRelevancelist> Generate (TEntity&) = 0; 

// generate a TRelevanceList for an entity. 

virtual TReferenceCountedPointer<TRelevanc«List> 

RecognizefTEntity&, const TRelevanceList &) » 0; 

// generate a TRelevanceList for an entity, but restrict the output 

// to contain only items in the TRelevanceList passed into the 

// method as the second argument. 

virtual void FilterfTEntity&, TRelevanceList*) » 0; 

// filter the input TRelevanceList through the current engine. 

// filtering has the same semantic effect as doing a 

// coordinatewisemultiply the input with the result returned 

//by Recognize. The difference is 

// that the input TRelevanceList is altered. 
//*** Each engine contains a reader/writer lock to allow it to synchronize 
//*** its own operation. In one embodiment, the reader/writer lock provided 
//*** by the RogueWave class library is used on the Solaris and NT 
//•*• platforms. 

friend class TEngineReadSynchronizer; 
friend class TEngineWriteSynchronizer; 
protected: 

RWReadersWriterLock fEngineSynchronizcr; 

}; 



TRelevanceList 

TRelevanceList is a concrete class returned by affinity 35 
engines. That is, affinity engines return lists of entities with 
non-zero relevance using a TRelevanceList, 

TRelevanceList is a subclass of the Standard Template 
Library map function. This list may be iterated by using the 40 
supplied iterators for the map. 

Interface Definition 



-continued 



GetPriorityizedList( ); 

// extract a prioritized list from "this" 

}; 
} 



C. Example Search 

FIG. 4 illustrates an example of using a number of affinity 
engines to generate a list of advertisements. This example 
represents the details of how ad selections are made in one 
embodiment of the ad server 100. 



45 

typed ef multx map <ftoat, RWCString, greater <flaat> > TPrioritizedList; 
typedef TStringFloatMap map<RWCStrtng, float, less<RWCString> >; 
class TRelevanceList : public TStringFloatMap { 
public: 

TRelevanceList ( ); 

virtual - TRelevanceList ( ); 50 

TRelevanceList (const TRelevanceList &); 

TRelevanceList & opera tor- (const TRelevanceList &); 

Fuzzy And (const TRelevanceList& other); 

// "this" is modified to contain the fuzzy AND of each 

// element in "this" with its corresponding element in 

// "other". 55 

FuzzyOr(const TRelevanceList& other); 

// "this" is modified to contain the fuzzy OR of each 

// element in "this" with its corresponding element in 

// "other". 

virtual void Fuzzy Clo5cdWorldNol( ); 

// the value of each element of "this" is modified to contain one ^ 

// minus the element's present value. Note: elements with an 

// affinity measure of one will be deleted from the list, elements 

// not in the list (i.e., those whose measure is zero) will not be 

// added to the list. Thus, this function is a closed-world not 

// because it assumes the universe of elements is completely 

// exhausted by those already on the list 

VectorAdd(consl TRelevanceList& other); 65 
// "this" is modified to contain the element- wise addition 



// of each element in "this" with its corresponding element in 
// "other". 

VectorSubtract(const TRelevanceList& other); 
// "this" is modified to contain the element-wise addition 
// of each element in "this" with its corresponding element in 
// "other". 

virtual void Fuzzify( ); 

// normalize the vector so that no value is greater than 1 and 

// values less than zero are removed 

virtual void Normalize( ); 

// normalize the vector 

virtual void FuzzifyThenNormalize( ); 

// normalize the vector 

virtual void Normal izeThenFuzzify( ); 

// normalize the vector 

virtual void Coord inatewiseMuItiply (const TRelevanceList Aother); 

// "this" is assign the elementwise multiplication of "this" and 

// "other", coordinates not present in both are eliminated. 

virtual void MultiplyByScalar(fioat scalar); 

// each element of "this" is multiplied by scalar 

virtual void Intersect(const TRelevanceList &other); 

// all element of "this" which are not also in "other" are removed. 

virtual void Remove(const TRelevanceList &other); 

// all elements of "other" are removed from "this". 

virutal TReferenceCountedPointer<TPrioritizedList> 
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The ad server 100, using the ad exec program 101, 
sequences the running of affinity engines and the combining 
of evidence. The ad exec program 101 works by succes- 
sively generating and pruning lists of advertisements. 

At each generation block in the flow chart, a list of 
potential ads is determined based on the user-profile infor- 
mation passed to the engine. For example, at block 410, 
block 420, and block 430, page sponsor advertisements, key 
word sponsor advertisements, and content stream and/or 
user interest advertisements, respectively, are found. The 
block 410 passes its generated list through the corresponding 
weighting block 412. The weighting block 412 adjusts the 
weights of advertisements found by the block 410. Similar 
blocks 422 and 432 exist. Note that in one embodiment, 
block 420 will not be executed if a sufficient number of 
advertisements are found in block 410 (after the weights are 
applied). 

Then the weights may be adjusted by passing the pro- 
spective advertisements through the remaining targeting 
engines (block 440) to handle the following targeting char- 
acteristics: 
Ad Schedule 
Demographics 

Browser, OS, and Hardware Platform 
User Impression Freshness 
Geographic 
Inventory Levels 

At block 450, the list of ads is returned. This list can then 
be used by the ad server 100 to provide the web server 160 
with the appropriate number of ads. 

The following are the important details to note concerning 
this example. 

There is an implicit prioritization among the different 
ways to target ads. Specifically, page sponsorship ads take 
priority over keyword sponsorship ads, which take priority 
over content-stream and user-interest targeted ads, which in 
turn take priority over floating ads. 

Ads whose sole targeting information is based on 
demographics, browser information, or geographic location 
are treated as floating ads. 

If an ad is selected based on both content-stream targeting 
and user-interest targeting, then the evidence scores are 
combined in an additive manner. Thus, an ad which satisfies 
both targeting methods will likely have a higher score than 
an ad which satisfies only one. 

Demographics targeting is not additive. If an ad is demo- 
graphically targeted and the user's demographic match 
scores zero, then the ad will be eliminated from the list of 
prospective ads. 

Geographic targeting is not additive. If an ad is geographi- 
cally targeted and the user's geographic location scores zero, 
then the ad will be eliminated from the list of prospective 
ads. 

Browser information targeting is not additive. If an ad is 
targeted based on browser type, OS type, or hardware 
platform and the user's platform scores zero, then the ad will 
be eliminated from the list of prospective ads. 

Additionally, demographic targeting matches using sev- 
eral distinct elements (e.g., age, martial status, gender, etc.). 
When computing the relevance score for a demographic 
match, each element has a positive score or the resulting 
score will be zero. For example, an ad which targets married 
males will score zero for an unmarried male or for an 
unmarried person of unknown gender. 

Browser information targeting matches using three dis- 
tinct elements, namely, browser type, OS, and domain name. 
When computing the relevance score for a browser infor- 
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mation match, each element has a positive score or the 
resulting score will be zero. For example, an ad which 
targets Netscape browsers and the MacOS platform will not 
match a user who is running the Internet Explorer browser 
on MacOS. 

User interest targeting is done using an implicit "or" 
semantics. This means the user interest engine works dif- 
ferently from the above two engines. For example, an ad 
which has both "golfers" and "swimmers" selected for user 
interest targeting will match a person whose interest is either 
golfing or swimming or both. 
D. Conclusions 

An expandable system and method for efficiently select- 
ing and providing information such as advertisements has 
been described using some exemplary embodiments. 
However, the above description is not meant to limit the 
scope of the invention. The invention is defined by the scope 
of the claims. 
What is claimed is: 

1. A method of providing information using a computer 
system, the method comprising: 

receiving a request for a dynamically generated display of 
information, the request being associated with request 
information, the request information helping character- 
ize a user; 

requesting one or more advertisements for use in gener- 
ating the dynamically generated display of information; 
generating a subset of advertisements from a set of 
advertisements using selection criteria, the subset of 
advertisements including the one or more 
advertisements, the selection criteria corresponding to 
the request information, the generating the set of adver- 
tisements including accessing one or more programs, 
each program of the one or more programs for adding 
to and refining the subset of advertisements using the 
selection criteria; 
providing at least a reference to the one or more adver- 
tisements from the subset of advertisements upon the 
earlier occurrence of, the completion of all of the one 
or more programs adding to and refining the subset, a 
determination that the one or more advertisements is to 
be provided prior to the completion; 
providing a description of the dynamically generated 
display of information, the description corresponding 
to the reference; and 
displaying the dynamically generated display of informa- 
tion using the description, the dynamically generated 
display including the one or more advertisements. 

2. The method of claim 1 wherein receiving the request 
includes receiving an HTTP request for a browser program 
for an HTML page, the HTML page corresponding to the 
description. 

3. The method of claim 1 wherein the computer system 
includes a client computer and a first server, the client 
computer and the first server being coupled in 
communications, wherein the method includes the client 
computer initiating the request, and wherein the first server 
receiving the request includes receiving the request at the 
first server. 

4. The method of claim 3 wherein the computer system 
includes a second server, the second server being coupled in 
communications with the first server, and wherein request- 
ing the one or more advertisements includes the first server 
requesting the one or more advertisements from the second 
server, and wherein providing the at least the reference 
includes the second server providing the reference to the Orst 
server. 
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5. The method of claim 1 wherein the generating the 
subset of advertisements includes accessing a first program 
of the one or more programs, the first program initializing 
the subset of advertisements prior to refining the subset of 
advertisements. 5 

6. The method of claim 1 wherein each advertisement in 
the subset of advertisements is associated with a weighting 
indicating an affinity of the each advertisement to the 
selection criteria, wherein the one or more programs provide 
feedback about the number of advertisements being added to 10 
the subset of advertisements by a corresponding program, 
and wherein refining the subset of advertisements includes 
adjusting weightings of advertisements in the subset of 
advertisements according to feedback to adjust the number 

of advertisements added to the subset by a program of the 15 
one or more programs. 

7. The method of claim 1 wherein the request information 
is used to identify a sponsor for the dynamically generated 
display of information, and wherein the one or more pro- 
grams includes a program for identifying a set of sponsor 20 
advertisements of the set of advertisements, the set of 
sponsor advertisements corresponding to advertisements of 
the sponsor. 

8. The method of claim 7 wherein the sponsor related 
information includes a sponsor identifier. 25 

9. The method of claim 1 wherein the request information 
is used to identify a sponsor for a keyword, the keyword 
being associated with the dynamically generated display of 
information, the one or more programs includes a program 
for identifying a set of sponsor advertisements of the set of 30 
advertisements, the set of sponsor advertisements corre- 
sponding to advertisements of the sponsor. 

10. The method of claim 1 wherein the request informa- 
tion is used to identify a sponsor for a keyword correspond- 
ing to the dynamically generated display of information, and 35 
wherein the one or more programs includes a program for 
identifying a set of sponsor advertisements of the set of 
advertisements, the set of sponsor advertisements corre- 
sponding to advertisements of the sponsor. 

11. The method of claim 1 further comprising receiving a 40 
portion of the description, and wherein a program of the one 

or more programs analyzes the portion of the description to 
determine a set of terms identifying the portion of the 
description, wherein each advertisement in the set of adver- 
tisements is associated with a corresponding set of adver- 45 
tisement terms identifying the each advertisement, and 
wherein the program matches the set of terms with the sets 
of advertisement terms to adjust the subset of advertise- 
ments. 

12. The method of claim 1 wherein the request informa- so 
tion includes user interest information and wherein the one 

or more programs includes a program that adjusts the subset 
of advertisements by identifying a second subset of adver- 
tisements having some affinity to the user interest informa- 
tion and including the second subset of advertisements in the 55 
subset of advertisements. 

13. The method of claim 1 wherein the computer system 
includes a server and wherein providing the description 
includes the server sending an HTML page with references 

to the one or more advertisements. 60 

14. The method of claim 1 wherein the computer system 
includes a computer executing a display program, and 



wherein displaying the dynamically generated display of 
information includes the display program requesting the one 
or more advertisements and displaying a result of the 
request. 

15. The method of claim 14 wherein the computer system 
includes a server, wherein the reference includes a link 
identifier to the server, the link identifier further identifying 
at least a first advertisement of the one or more 
advertisements, and wherein the display program uses the 
link identifier to request the first advertisement from the 
server. 

16. A computer program product comprising: 

a computer usable medium having a computer readable 
program code embodied therein for causing a computer 
system to select and provide advertisements, the com- 
puter readable program code including, 

one or more computer readable select program codes that 
have selection criterion inputs and sets of advertise- 
ments outputs, the selection criterion inputs allow the 
one or more computer readable select program codes to 
select advertisements to include in the sets of adver- 
tisements outputs; 

a computer readable control program code that has adver- 
tisement request inputs and advertisement reference 
outputs, the computer readable program control pro- 
gram code generating a final set of advertisements from 
the sets of advertisements outputs, the advertisement 
request inputs corresponding to one or more requests 
for advertisements and one or more corresponding 
selection informations, the selection informations cor- 
responding to the selection criterion inputs, the adver- 
tisement reference outputs referencing the final set of 
advertisements in response to the one or more requests 
for advertisements; and 

a computer readable access program code that accesses a 
store of advertisements in response to the one or more 
computer readable select program codes. 

17. The computer program product of claim 16 wherein 
advertisements in the store of advertisements are associated 
with advertisement information, the one or more computer 
readable select program codes corresponding to one or more 
affinity engines, each affinity engine of the one or more 
affinity engines determining a corresponding set of adver- 
tisements by comparing the selection criterion inputs with 
the advertisement information and including advertisements 
with some affinity between the selection criterion inputs and 
the advertisement information. 

18. The computer program product of claim 16 wherein 
the advertisement request inputs correspond to requests form 
a web server for advertisements and wherein the selection 
information includes user identifying information. 

19. The computer program product of claim 18 wherein 
the user identifying information includes a use rn a me, a 
session identifier, an address of a requesting machine. 

20. The computer program product of claim 16 wherein 
the store of advertisements includes a database program and 
wherein the computer readable access program code 
includes a data access module for accessing said database 
program. 
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